Autoassociative learning in relaxation labeling networks

نویسندگان

  • Marcello Pelillo
  • Anna Maria Fanelli
چکیده

We address the problem of training relaxation labeling processes, a popular class of parallel iterative procedures widely employed in pattern recognition and computer vision. The approach discussed here is based on a theory of consistency developed by Hummel and Zucker, and contrasts with a recently introduced learning strategy which can be regarded as heteroassociative, i.e., what is actually learned is the association between patterns rather than the patterns themselves. The proposed learning model is instead autoassociative and involves making a set of training patterns consistent, in the sense rigorously defined by Hummel and Zucker; this implies that they become local attractors of the relaxation labeling dynamical system. The learning problem is formulated in terms of solving a system of linear inequalities, and a straightforward iterative algorithm is presented to accomplish this. The learning model described here allows one to view the relaxation labeling process as a kind of asymmetric associative memory, the effectiveness of which is demonstrated experimentally.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mirror Image Learning for Autoassociative Neural Networks

This paper studies on the mirror image learning algorithm for the autoassociative neural networks and evaluates the performance by handwritten numeral recognition test. Each of the autoassociative networks is first trained independently for each class using the feature vector of the class. Then the mirror image learning algorithm is applied to enlarge the learning sample of each class by mirror...

متن کامل

Relaxation Labeling Networks for the Maximum Clique Problem

Relaxation labeling networks are a class of parallel distributed computational models extremely popular in computer vision and pattern recognition. Despite their original heuristic derivation, they possess interesting dynamical properties and learning abilities, and exhibit also a certain biological plausibility. In this paper, it is shown how to take advantage of the properties of these models...

متن کامل

An Autoassociative Neural Network Model of Paired-Associate Learning

Hebbian heteroassociative learning is inherently asymmetric. Storing a forward association, from item A to item B, enables recall of B (given A), but does not permit recall of A (given B). Recurrent networks can solve this problem by associating A to B and B back to A. In these recurrent networks, the forward and backward associations can be differentially weighted to account for asymmetries in...

متن کامل

Real time unsupervised learning of visual stimuli in neuromorphic VLSI systems

Neuromorphic chips embody computational principles operating in the nervous system, into microelectronic devices. In this domain it is important to identify computational primitives that theory and experiments suggest as generic and reusable cognitive elements. One such element is provided by attractor dynamics in recurrent networks. Point attractors are equilibrium states of the dynamics (up t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996